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Dans la description qui va suivre, les abbreviations 
utxlisees auront la signification suivante : 

DSD : Direct Stream Digital. Format de codage utilise 
par le SACD 

Modulation en Treillis Vectoriel 
Pulse Code Modulation {modulation en amplitude) 
Pulse Density Modulation (modulation en densite 

Pulse Width Modulation (modulation en largeur 



MTV 
PCM 
PDM 

10 d' impulsions) 
PWM 

d' impulsions) 



SACD : Super Audio CD. Successeur du CD audio 
developpe par Sony et Philips 

SDM : Sigma Delta Modulator (modulateur delta-sigma) 
Introduction 

La technologie de Modulation en Treillis Vectorial 
(MTV) est une nouvelle technologie de transcodage de formats de 
srgnaux, permettant des applications dans de nombreux domaines 
Le domaine clef d' application envisage par 1' invention est 
1' amplification numerigue de signaux audio. Neanmoins, d'autres 
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Dans la description qui va suivre, les abreviations 
utilisees auront la signification suivante : 

DSD : Direct Stream Digital. Format de codage utilise 

par le SACD 

MTV : Modulation en Treillis Vectoriel 

PCM ; Pulse Code Modulation (modulation en amplitude) 

PDM : Pulse Density Modulation (modulation en densite 

d' impulsions) 

PWM : Pulse Width Modulation (modulation en largeur 
d' impulsions) 

SACD : Super Audio CD. Successeur du CD audio 
developpe par "Sony" (marque deposee) et "Philips" (marque 
deposee) 

SDM : Sigma Delta Modulator (modulateur delta-sigma) 
Introduction 

La technologie de Modulation en Treillis Vectoriel 
(MTV) est une nouvelle technologie de transcodage de formats de 
signaux, permettant des applications dans de nombreux domaines. 
Le domaine clef d r application envisage par 1' invention est 
1' amplification numerique de signaux audio, Neanmoins, d'' autres 
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applications sont envisages telles que le codage DSD ou le 
contraie de moteurs. 

Probleme adresse 
Contexte general 

En audio, comme dans d'autres domaines, la tendance 
generale est le replacement de 1' analogique par le numerique, 
rllustre par exemple par le remplacement du disque vinyle par le 

CD. Neanmoins, leg signaux numerioues e xistent ^ , mo du -• ■ ^ 

ae formats et il est souvent necessaire de pouvoir passer de 
l'un a 1' autre. 1/ invention presentee dans le present document 
off re une solution a ce probleme. 

Bien que la presente invention puisse s'appliquer a 
une grande variete de conversion de formats, nous nous 
concentrerons sur son application a 1' amplification numerique 
Contrairement a 1'amplification analogique produisant une copie 
du sxgnal analogique d' entree a sa sortie, 1'amplification 
numerique produit en sortie un signal dont le nombre d'etat est 
tres limine ; en general deux (symbolises par +1 et -1 
modulation deux niveaux) ou trois (symbolises par -1, 0 et l' 
20 modulation trois niveaux). Le signal analogique est alors 
reconstruit par un simple filtre passe-bas applique a la sortie 
de 1'amplificateur et 1'amplificateur agit comme un interrupteur 
pouvant etre ouvert ou ferme, mais sans etats intermediates . De 
^ ^ 1S natUrS discr ^e de. ses etats de sortie, 1'amplificateur 
25 numerique se prete particulierement bien a accepter des signaux 
numeriques en entree. 

L' amplification numerique, de part son architecture et 
son mode d' operation, apporte des avantages indeniables par 
rapport a 1' amplification analogique classique. Son avantage 

^0 prxncrpal est son haut rendement, 90%, parfois plus, a comparer 
au rendement d'un amplificateur analogique se situant au mieux 
aux environs de 65%. De part cette augmentation de rendement, la 
chaleur degagee par un amplificateur numerique est minime 
permettant des constructions beaucoup plus compactes et, par 

35 consequent, plus avantageuses . Un autre avantage de 
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applications sont envisagees telles que le coclage DSD ou le 
controle de moteurs. 

Probleme adresse 

Contexte general 

5 En audio, corame dans d' autres domaines, la tendance 

generale est le remplacement de 1' analogique par le numerique, 
illustre par exemple par le remplacement du disque vinyle par le 
CD, Neanmoins, les signaux numeriques existent en une diver site 
de formats et il est souvent necessaire de pouvoir passer de 
10 1'un a 1' autre. 1/ invention presentee dans le present document 
off re une solution a ce probleme. 

Bien que la present e invention puisse s'appliquer a 
une grande variete de conversion de formats, nous nous 
concentrerons sur son application a 1' amplification numerique* 
15 Contrairement a 1' amplification analogique produisant une copie 
du signal analogique d' entree a sa sortie, 1' amplification , 
numerique produit en sortie un signal dont le nombre d'etat est • 
tres ,limite ; en general deux (symbolises par +1 et -1, £ 
modulation deux niveaux) ou trois (symbolises par -1, 0 et 1, 
20 modulation trois niveaux) . Le signal analogique est alors '{ 
reconstruit par un simple filtre passe-bas applique a la sortie ! 
de l f amplificateur et l f amplificateur agit corame un interrupteur 
pouvant etre ouvert ou feme, mais sans etats intermediaires. De 
par la nature discrete de ses etats de sortie, 1' amplificateur 
25 numerique se prete particulierement bien a accepter des signaux 
numeriques en entree. 

1/ amplification numerique, de part son architecture et 
son mode d' operation, apporte des avantages indeniables par 
rapport a I 7 amplification analogique classique. Son avantage 
30 principal est son haut rendement, 90%, parfois plus, a comparer 
au rendement d' un amplificateur analogique se situant au mieux 
aux environs de 65%. De part cette augmentation de rendement, la 
chaleur degagee par un amplificateur numerique est rninime, 
permettant des constructions beaucoup plus compactes et, par 
35 consequent, plus avantageuses . Un autre avantage de 
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1' amplification numerique est son adequation a utiliser des 
sxgnaux numeriques en entree et done de se passer d'etage de 
conversion numerique analogique bas niveau. 

Neanmoins l es implementations actuelles 

5 d' amplificateurs numeriques (a entrees numeriques) souffrent 
encore de problemes que 1' invention presentee ici permet 
d'adresser. On distingue majoritairement deux ' types 
d' amplificateurs numeriques : 

* Les amplificateurs de type PWM (Pulse Width 
10 Modulation). C'est la categorie largement la plus repandue. lis 
prodursent des impulsions dans la duree est modulee par le 
srgnal a reproduire. Leur principal desavantage est la 
production de residus hautes -frequences tonaux de forte 
amplrtude dus au cycle repetitif de 1'approche PWM. Ces residus 
posent des problemes en terme de compatibility electromagnetigue 
survant les environnements ou il s sont utilises (par ex 
automobile) . 

• Les amplificateurs de type PDM (Pulse Density 
Modulation). Bien que passablement etudies en theorie, il 
n'existe sur le marche que quelques representants de cette 
oategorie, tons produits par Sharp. Ces amplificateurs reposent 
sur le meme principe de codage gue le SACD (Super Audio CD) 
denomme DSD. Bien que ne presentant pas de caracteristiques 
tonales, les residus haute-frequence provoques par cette 
categorie sont tres importants et a haute energie. Ceci ne 
presente pas de problemes pour des conversions bas niveau mais 
representent un defi pour des puissances plus importantes, 
engendrant un cout supplemental^ . De plus, la haute frequence 
de commutation de 1'etage de sortie P eut etre prejudiciable au 
o0 rendement. 

L'approche que nous presentons dans ce document 
devrait permettre de resoudre les points ci-dessus et 
globalement, ameliorer les performances de 1' amplification 
numerique . 

35 Besoins du marche 
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1' amplification numerique est son adequation a utiliser des 
signaux numeriques en entree et done de se passer d' etage de 
conversion numerique analogique bas niveau. 

Neanmoins les implementations actuelles 

d' amplif icateurs numeriques (a entrees numeriques) souffrent 
encore de problemes que 1' invention presentee ici perrnet 
d' adresser. On distingue ma j oritairement deux types 
d' amplif icateurs numeriques : 

• Les amplif icateurs de type PltfM (Pulse Width 
Modulation). C'est la categorie largement la plus repandue. lis 
produisent des impulsions dans la duree est modulee par le 
signal a reproduire. Leur principal desavantage est la 
production de residus hautes-f requences tonaux de forte 
amplitude dus au cycle repetitif de 1' approche PWM. Ces residus 
posent des problemes en terrae de compatibility electromagnetique 
suivant les envir onnement s ou ils sont utilises (par ex;, 
automobile) . 

« Les amplif icateurs de type PDM (Pulse Density;; 
Modulation) . Bien que passablement etudies en theorie, ilj 
n'existe sur le marche que quelques representants de cette/- 
categorie, tous produits par "Sharp" (marque deposee) . Ces? 
amplif icateurs reposent sur le meme principe de codage que le 
SACD (Super Audio CD) , denomme DSD. Bien que ne presentant pas 
de caracteristiques tonalles, les residus haute- f requence 
provoques par cette categorie sont tres important s et a haute 
energie . Ceci ne presente pas de problemes pour des conversions 
bas niveau raais representent un defi pour des puissances plus 
import antes, engendrant un cout supplementaire . De plus, la 
haute frequence de commutation de 1' etage de sortie peut etre 
pr e j udiciable au rendement. 

L' approche que nous presentons dans ce document 
devrait permettre de resoudre les points ci-dessus et, 
globalement, ameliorer les performances de ± F amplification 
numerique . 

Besoins du marche 
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L' amplification numerique est consideree comme un des 
Fillers d'avenir du marche de 1' audio. De nombreux analystes 
partagent ce point de vue. 

Neanmoins les problemes de residus haute- frequence 
decrits ci-dessus empechent encore leur emploi avantageux dans 
certains domaines a forte croissance tels que 1' Industrie 
automobile. De. plus, les performances des amplificateurs 
numeriques ne sont pas encore egales a celles des meilleures 
realisations analogiques . 

La nouvelle approche selon 1' invention permettra de 
resoudre, en partie du moins, les problemes de residus haute- 
frequence ainsi que de hisser les performances au meilleur 
niveau possible. De ce fait, 1' invention repond a une attente du 
marche . 

15 Etat de I'art anterieur 

Description generale de l'art anterieur 
Selon nos connaissances du domaine, une approche en 
treillis n'a jamais ete envisagee dans le cadre de 
1' amplification numerique. II n'y a done pas d'art anterieur 
20 couvrant exactement le domaine de ^invention. Neanmoins, l'art 
anterieur existe dans les deux domaines suivants qui sont les 
fondements pour 1' invention presentee dans le present document : 

• Transcodage PCM vers DSD a l'aide de treillis 
(generation de signaux pour le SACD) . 

• Amplification numerique pour 1' audio. 
Transcodage PCM vers DSD a l'aide de treillis 
La conversion PCM vers DSD (transcodage) est une etape 

necessaire pour la generation de signaux DSD pour le SACD a 
partir du format generalement utilise dans la chaine de 
production audio. Une classique modulation delta-sigma du Seme 
ou du 7eme ordre est generalement utilisee. Neanmoins il a ete 
demontre que cette solution est loin d'etre optimale et qu'elle 
presente de potentiels problemes de stability . Divers travaux 
ont ete mene en vue d'ameliorer cette modulation. Une des voies 
les plus prometteuses semble venir de la modulation a l'aide de 
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1/ amplification numerique* est consideree comme un des 
piliers d'avenir du marche de 1' audio- De nombreux analystes 
partagent ce point de vue. 

Neanmoins les problemes de residus haute- frequence 
5 decrits ci-dessus empechent encore leur emploi avantageux dans 
certains domaines a forte croissance tels que 1' Industrie 
automobile. De plus, les performances des amplif icateurs 
numeriques ne sont pas encore egales a celles des meilleures 
realisations analogiques. 
10 La nouvelle approche selon l f invention permettra de 

resoudre, en partie du moins, les problemes de residus haute- 
frequence ainsi que de hisser les performances au meilleur 
niveau possible. De ce fait, 1' invention repond a une attente du 
marche „ 

15 Etat de 1' art anterieur 

Description generale de 1' art anterieur 

Selon nos connaissances du domairie, une approche eni 
treillis n f a jamais ete envisagee dans le cadre de 
l r amplification numerique. II n'y a done pas d f art anterieur £ 
20 couvrant exactement le domaine de 1' invention. Neanmoins, l'art'4 
anterieur existe dans les deux domaines suivants qui sont les , 
fondements pour 1' invention presentee dans le present document : 
Transcodage PCM vers DSD a 1' aide de treillis 
(generation de signaux pour le SACD) . 
25 6 Amplification numerique pour 1' audio. 

Transcodage PCM vers DSD a l'aide de treillis 
La conversion PCM vers DSD (transcodage) est une etape 
necessaire pour la generation de signaux DSD pour le SACD a 
partir du format generalement utilise dans la chaine de 
30 production audio- Une classique modulation delta-sigma du Seme 
ou du 7 erne ordre est generalement utilisee. Neanmoins il a ete 
demontre que cette solution est loin d'etre optimale et qu'elle 
presente de potentiels problemes de stabilite. Divers travaux 
ont ete mene en vue d' ameliorer cette modulation. Une des voies 
35 les plus prometteuses semble venir de la modulation a l'aide de 
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treillis introduite theoriquement pour la premiere fois par Kato 
et developpe par la suite par Philips. 1/ invention etend les 
concepts developpes dans ces references et les englobe cornme un 
cas particulier. Les applications potentielles de tels types de 
5 modulation a- I'' amplification numerique ne sont pas consideres 
dans les references faisant allusion a l f utilisation de treillis 
en audio. Les principaux acteurs dans ce domaine sont Accuphase 
(Japon) et Philips (Pays -~bas) . 

Amplification numerique pour l f audio 

10 Des solutions d 7 amplification numeriques pour l f audio 

existent sur le marche. Comme enonce plus haut, les approches 
actuelles se distinguent par leur type d' entree : analogique ou 
numerique. Nous nous concentrerons sur les solutions a entree 
numeriques ; ceiles a entree analogique necessitant un etage de 

15 conversion numerique-analogique avant d'attaquer la section 
d r amplification ne repondant pas au critere d f une chaine de 
traitement audio purement numerique. Les solutions purement 
numeriques se distinguent en deux categories : PWM et PDM. 
L' approche PWM se caracterise par des residus tonaux de forte 

20 energie en haute frequence qui posent des problemes de 
compatibility electromagnetique . L' approche PDM, quant a elle, 
necessite une frequence de commutation de 1' etage de sortie tres 
elevee ce qui peut potentiellement abaisse le rendement . D r autre 
part, elle genere des signaux haute frequence de forte amplitude 

25 (mais generalement non tonaux) ce qui peut egalement poser des 
problemes de radiations electromagnetiques . A notre connaissance 
aucun des travaux menes sur les amplif icateurs numeriques ne 
fait reference a une architecture en treillis . Les principaux 
acteurs dans ce domaine sont ST MicroElectronics (France, 

30 licence technologique de ApogeeDDX) , Apogee DDX (Etats-Unis) r 
Texas Instruments (Etats-Unis) f Renesas (Japon) , Pulsus (Coree) 
et possiblement D2Audio (Etats-Unis) . Tous ces acteurs utilisent 
une approche PWM. Sharp (Japon) , pour sa part, propose une 
approche PDM. 
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treillis introduite theoriquement pour la premiere fois par 
"Kato" (marque deposee) et developpe par la suite par "Philips" 
(marque deposee). 1/ invention etend les concepts developpes dans 
ces references et les englobe comme un cas particulier. Les 
applications potentielles de tels types de modulation a 
1' amplification numerique ne sont pas consideres dans les 
references faisant allusion a 1' utilisation de treillis en 
audio. Les principaux acteurs dans ce domaine sont "Accuphase" 
(marque deposee) (Japon) et "Philips" (marque deposee) (Pays- 
bas) • 

Amplification numerique pour 1' audio 

Des solutions d' amplification numeriques pour 1' audio 
existent sur le marche . Comme enonce plus haut, les approches 
actuelles se distinguent par leur type d' entree : analog! que ou 
numerique. Nous nous concentrerons sur les solutions a entree 
numeriques ; celles a entree analogique necessitant un etage de 
conversion numerique-analogique avant d' attaquer la section.: 
d' amplification ne repondant pas au critere d'une chaine de( 
traitement audio purement numerique. Les solutions purement-y 
numeriques se distinguent en deux categories : PWM et PDM. 
Xi f approche PWM se caracterise par des residus tonaux de forte| 
energie en haute frequence qui posent des problemes de 
compatibilite electromagnetique . L' approche PDM, quant a elle f 
necessite une frequence de commutation de l f etage de sortie tres 
elevee ce qui pent potentiellement abaisse le rendement . D' autre 
part, elle genere des signaux haute frequence de forte amplitude 
(mais generalement non tonaux) ce qui peut egalement poser des 
problemes de radiations electromagnetiques . A notre connaissance 
aucun des travaux menes sur les amplif icateurs numeriques ne 
fait reference a une architecture en treillis. Les principaux 
acteurs dans ce domaine sont "ST MicroElectronics" (marque 
deposee) (France, licence technologique de "ApogeeDDX" (marque 
deposee)), "ApogeeDDX" (marque deposee) (Etats-Unis) y "Texas 
Instruments" (marque deposee) (Etats-Unis) F "Renesas" (marque 
deposee) (Japon) r "Pulsus" (marque deposee) (Coree) et 
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Aucun art anterieur introduisant les treillis en audio 
ne fait allusion a 1' amplification numerique et aucun art 
anterieur ayant trait a 1' amplification numerique (de signaux 
audio) ne fait allusion a une approche en treillis. La solution 
5 selon 1' invention est done nouvelle. En effet, tons les art 
anterxeura sont orientes vers le SACD et le codage des signaux 
en DSD, mais aucun ne fait le lien vers les amplificateurs 
numerigues. De plus, tons les arts anterieurs reposent sur une 
quantification du signal en deux niveaux de type PDM Nous 
10 verrons que notre approche englobe ces applications comme un cas 
Particulier et etend 1' application des treillis (quoique 
modifies) a 1' amplification numerique ainsi qu'a d'autres 
conversions de formats de signaux. 
Solution proposee 

15 L' invention concerne un precede permettant de 

convertir de maniere simple des signaux audio aux formats 
heterogenes. Le precede est plus particulierement destine a 
permettre 1' amplification numerique des signaux audio sans 
generer de residus haute -frequence . Le precede consiste en la 

20 mrse en oauvre d'une modulation en treillis vectoriel comprenant 
les etapes suivantes : 

- 1'etape (I) d' initialiser un nombre N de candidats 
de sortie differents, minimisant une fonction de cottt sur du 
silence numerique, 

1,etape de selectionner un nombre K 

devolutions probables correspondant a chacun des N candidats de 
sortie, 

- 1'etape (III) , a partir de chacune des evolutions 
de calculer une fonction de cout et de marquer les candidats et 
leurs evolutions minimisant la fonction de cout, y(n) designant 
1 etat d'un candidat optimal au temps n-T, 

- 1'etape (IV) de selectionner un groupe de candidats 
caracterxses en ce que leur etat au temps n-T est egal a y(n), 

~ X ^ tape (V) de selectionner, parmi le groupe ' de 
35 candidats, les N elements minimisant ladite fonction de cout, 
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possiblement "D2Audio" (marque deposee) (Etats-Unis) . Tous ces 
acteurs utilisent une approche PWM- "Sharp" (marque deposee) 
(Japon) , pour sa part, propose une approche PDM. 

Aucun art anterieur introduisant les treillis en audio 
ne fait allusion a 1' amplification numerique et aucun art 
anterieur ayant trait a 1' amplification numerique (de signaux 
audio) ne fait allusion a une approche en treillis. La solution 
selon 1' invention est done nouvelle* En effet, tous les art 
anterieurs sont orientes vers le SACD et le codage des signaux 
en DSD, mais aucun ne fait le lien vers les amplif icateurs 
numeriques . De plus r tous les arts anterieurs reposent sur une 
quantification du signal en deux niveaux de type PDM. Nous 
verrons que notre approche englobe ces applications come un cas 
particulier et etend 1' application des treillis (quoique 
modifies ) a 1' amplification numerique ainsi qii' a d' autres 
conversions de formats de signaux. 

Solution proposee " ; 

L' invention concerne un precede permettant de 
convert ir de maniere simple des signaux audio aux format^ 
heterogenes . Le procede est plus particulierement destine jk 
permettre 1' amplif icat ion numerique des signaux audio sans 
generer de residus haute- frequence . Le procede consiste en la 
mise en oeuvre d' une modulation en treillis vectoriel comprenant 
les etapes suivantes : 

- l'etape (1) d f initialiser un nombre N de candidats 
de sortie differents, minimisant une fonction de cout sur du 
silence numerique, 

l'etape (II) de selectionner un nombre K 
d' evolutions probables correspondant a chacun des N candidats de 
sortie, 

- l'etape (III), a partir de chacune des evolutions, 
de calculer une fonction de cout et de marquer les candidats et 
leurs evolutions minimisant la fonction de cout, y(n) designant 
l'etat 6/ un candidat optimal au temps n-T, 
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- l'etape d' iterer les etapes I a V. 
Presentation de la solution 

La figure 1 represente le schema de principe de la 
modulation en treillis vectorielle. Les references numeriques 
5 portees sur la figure 1 correspondent aux elements suivants : 

1 : x(n) (Signal d' entree) 

2 : Hx (Filtre du signal d' entree) 

3 : Hx(n) (Signal d' entree filtre par Hx) 

4 : q(n) (Valeur instantanee d'un des N candidats de 
10 sortie au temps n) 

5 : Hq (Filtre des valeurs candidates a la sortie) 

6 : Hq(n) (Signal candidat filtre par Hq) 

7 : W (Fonction, de ponderation de 1'erreur entre 
1' entree et le candidat) 



15 



8 :e(n) (Signal d'erreur ponderee entre 1' entree et le 
candidat) 

9 : SEL (Block de selection du candidat optimal au 

temps n) 

10 : y(n) (Signal de sortie = q (n-T) optimal) 

20 11 : Sel < n > (Signal d' invalidation de tous ' les 

candidats pour 1' instant n+1 ne correspondant pas avec le 
candidat ideal au temps n-T) 

12 : PRESEL (Fonction de pre-selection des evolutions 
possibles des candidats en fonction du signal d' entree) 

25 13 : Pev(n > ^nal de pre-selection des evolutions 

possibles) 

14 : N candidats de sortie au temps n 
T designe la profondeur historique de decision. 
Contrairement a un schema de modulation ou de 
30 quantification classique, le systeme de modulation en treillis 
vectorial, ne cherche pas a obtenir a chaque instant n 1'unique 
element de sortie minimisant une fonction de cout instantanee 
Au contraire, ce type de modulation maintient une population de 
candidats a la minimisation d'une fonction de cout globale 
35 Cette difference est a la base de la notion de treillis 
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- l'etape (IV) de selectionner un groupe de candidats 
caracterises en ce que leur etat au temps n-T est egal a y(n) f 

- l'etape (V) de selectionner, parmi le groupe de 
candidats, les N elements minimisant ladite fonction de cout, 

- l'etape d' iterer les etapes I a V. 
Presentation de la solution 

La figure 1 represente le schema de principe de la 
modulation en treillis vectorielle. Les references numeriques 
portees sur la figure 1 correspondent aux elements suivants : 

1 : x(n) (Signal d' entree) 

2 : Hx (Filtre du signal d' entree) 

3 : Hx(n) (Signal d r entree filtre par Hx) 

4 : q(n) (Valeur instantanee d' un des N candidats de 

sortie au temps n) 

5 : Hq (Filtre des valeur s candidates a la sortie) 

6 : Hq(n) (Signal candidat filtre par Hq) 

7 : W (Fonction de ponderation de 1' erreur entre 
l r entree et le candidat) 

8 :e(n) (Signal d 7 erreur ponderee entre 1' entree et le,, 

candidat) I 

9 ; SEL (Block de selection du candidat optimal au4 

temps n) 

10 : y(n) (Signal de sortie - q (n-T) optimal) 

11 : Sel(n) (Signal d' invalidation de tous les 
candidats pour 1' instant n+1 ne correspondant pas avec le 
candidat ideal au temps n-T) 

12 : PRESEL (Fonction de pre-selection des evolutions 
possibles des candidats en fonction du signal d' entree) 

13 : Pev(n) (Signal de pre-selection des evolutions 

possibles) 

14 : N candidats de sortie au temps n 

T designe la profondeur historique de decision, 
Contrairernent a un schema de modulation ou de 
quantification classique, le systeme de modulation en treillis 
vectoriel, ne cherche pas a obtenir a chaque instant n 1' unique 
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trexllis perrnet la recherche d'un minimum global d'une certaine 
fonctxon de cout a-partir. d'une population de candidats evoluant 
a chaque pas. Evidement afin d'etre sflr d'obtenir le candidat 
mxnxmisant la fonction de cout globale, il faudrait examiner 
1' ensemble de tous les candidats possibles. Ceci n'est 
materiellement pas realisable. Ainsi, a chaque etape, une sous- 
population de candidats ayant la plus haute probability de 
contenir le candidat ideal est selectionnee . Cette sous 
population est determinee par un savoir a priori sur le signal 
(sx ce savoir existe) et/ou sur un savoir a priori sur le 
comportement de la fonction de ponderation de 1'erreur. Ainsi 
au lieu de devoir faire un exaraen exhaustif de toutes les 
candxdats possibles, on pent se limiter a un sous-ensemble II a 
ete demontre que cette maniere de faire n'amene qu'une 
degradation des performances negligeable vis-a-vis d'une 
recherche exhaustive, pour autant que la pre-selection soit bien 
accordee a la fonction de ponderation (W) et au filtrage (Hx et 
Hq) . 

Le fonctionnement general de la modulation en trexllis 
vectoriel est decrit par le pseudo-code suivant : 

Initialisation : Initialisation d'un nombre N de 
candidats de sortie tous different* minimisant la fonction de 
cout sur du silence numerique. 

° P " rati0n : Etant ^ nouvel echantillon 

d entree, pre-selectionner un nombre K d' evolutions probables 
pour chacun des N candidats a la sortie. (PRESEL) 

Pour chacune de ces evolutions possibles, calculer la 
nouvelle fonction de cout et marquer le candidat et son 
evolution minimisant cette fonction. Denoter par y(n) 1'etat du 
-30 candxdat optimal au temps n-T. 

Proceder a 1' elimination prealable de tous les 
candidats et de leur evolution si leur etat au temps n-T n'est 
pas egal a y (n) . 

S61eCti ° nner P armi to "s les candidats restants et leur 
-35 evolutions les N elements minimisant la fonction de cout. Ce 
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element de sortie minimisant une fonction de cout instantanee. 
Au contraire, ce type de modulation maintient une population de 
candidats a la minimisation d'une fonction de cout globale. 
Cette difference est a la base de la notion de treillis. Un 
treillis permet la recherche d'un minimum global d'une certaine 
fonction de cout a partir d'une population de candidats evoluant 
a chaque pas. Evidement afin d'etre sur d' obtenir le candidat 
minimisant la fonction de cout globale, il faudrait examiner 
1' ensemble de tons les candidats possibles. Ceci n'est 
materiellement pas realisable. Ainsi, a chaque etape, une sous- 
population de candidats ayant la plus haute probability de 
contenir le candidat ideal est selectionnee . Cette sous 
population est determinee par un savoir a priori sur le signal 
(si ce savoir existe) et/ou sur un savoir a priori sur le 
comport ement de la fonction de ponderation de 1'erreur. Ainsi , 
au lieu de devoir faire un examen exhaustif de toutes les 
candidats possibles, on peut se limiter a un sous-ensemble . II a 
ete demontre que cette maniere de faire n'amene qu' une 
degradation des performances negligeable vis-a-vis d'une 
recherche exhaustive, pour autant que la pre-selection soit bien- 
accordee a la fonction de ponderation (W) et au filtrage (Hx ,ft 
Hq) . 

Le fonctionnement general de la modulation en treillis 
vectoriel est decrit par le pseudo-code suivant : 

Initialisation : Initialisation d/ un nombre N de 
candidats de sortie tous differents minimisant la fonction de 
cout sur du silence numerique . 

Operation : Etant donne le nouvel echantillon 
d r entree, pre-selectionner un nombre K d r evolutions probables 
pour chacun des N candidats a la sortie. (PRESEL) 

Pour chacune de ces evolutions possibles, calculer la 
nouvelle fonction de cout et marquer le candidat et son 
evolution minimisant cette fonction. Denoter par y(n) l'etat du 
candidat optimal au temps n-T. 
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nouvel ensemble forme 1/ ensemble des candidats pour le tour 
suivant . 

Cette maniere de faire assure qu'a chaque etape un 
candidat pseudo-ideal soit selectionne et qu' il survive, pour le 
5 tour suivant, N nouveaux candidats tous differents. La 
profondeur historique de decision represente un temps de 
stabilisation des differents candidats permettant la convergence 
vers une solution quasi optimale. 

Differences avec 1'art anterieur 
10 Les differences principales avec 1'art anterieur ont 

deja ete citees plus haut, a savoir : 

* Aucun travail appliquant les technologies de 
treillis a l f audio ne fait reference a 1' amplification numerique 
de signaux audio. 

15 ° Aucun travail portant sur l r amplification numerique 

de signaux audio ne fait reference a la technologie des 
treillis . 

D' autre part, il y a egalement des differences 
structurelles entre les applications de treillis en audio a ce 
20 jour et 1' architecture proposee : 

• Dans les travaux existants, la sortie du systeme est 
tou jours un signal binaire (i.e. a seulement deux etats 
possibles). Ce n'est pas le cas de notre modele, vu qu'il n'y a 
pas de restriction sur le n ombre d' etats de sortie 

25 (quantification) differents. 

La fonction de pre-selection des evolutions des 
candidats en fonction de l'etat d f entree du systeme n'est pas 
presente dans les systemes utilisant des treillis en audio 
presentes a ce jour. 

30 • Les filtres de pre-traitement Hx et Hq ne sont pas 

separes de la fonction de ponderation W dans les systemes 
presentes a ce jour. Cette separation permet une plus grande 
souplesse ainsi que 1' utilisation de formats completement 
differents entre entree et sortie. Les filtres Hx et Hq 

35 permettant de ramener les representations des signaux d' entree 
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Proceder a 1' elimination prealable de tous les 
candidats et de leur evolution si leur etat au temps n-T n'est 

pas egal a y(n) . 

Selectionner parmi tous les candidats restants et leur 
evolutions les N elements minimis ant la fonction de cout. Ce 
nouvel ensemble forme 1' ensemble des candidats pour le tour 
suivant . 

Cette maniere de faire assure qu' a chaque etape un 
candidat pseudo-ideal soit selectionne et qu' il survive, pour le 
tour suivant r N nouveaux candidats tous differents. La 
profondeur historique de decision represente un temps de 
stabilisation des differents candidats permettant la convergence 
vers une solution quasi optimale . 

Differences avec l'art anterieur 

Les differences principales avec l'art anterieur ont 
deja ete citees plus haut, a savoir : 

• Aucun travail appliquant les technologies de 
treillis a 1' audio ne fait reference a 1' amplification numerique 

de signaux audio. 

• Aucun travail port ant sur 1' amplification numerique' 
de signaux audio ne fait reference a la technologie £,des 
treillis. 

D' autre part, il y a egalement des differences 
structurelles entre les applications de treillis en audio a ce 
jour et l r architecture proposee : 

o Dans les travaux existants, la sortie du systeme est 
tou jours un, signal binaire (i.e. a seulement deux etats 
possibles) . Ce n' est pas le cas de notre modele, vu qu'il n f y a 
pas de restriction sur le nombre d' etats de sortie 
(quantification) differents. 

« La fonction de pre-selection des evolutions des 
candidats en fonction de l'etat d r entree du systeme n 7 est pas 
pre sent e dans les systemes utilisant des treillis en audio 
presentes a ce jour. 
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et les candidats a la sortie dans un domaine commun, pondere 
ensuite par la fonction W. Par exemple ceci permet d' avoir une 
sortxe en PWM alors que 1' entree est en PCM. 
Exemple { s ) d' application 
5 LSS a PPlications possible de notre nouveau principe de 

modulation sont nombreuses . On peut par exemple citer : 

* Conversion PCM vers DSD 

• Amplification numerique type PWM : 1/ invention 
permet la realisation de modulateurs pour de tels amplif icateurs 

10 en considerant comme candidats de sortie les largeurs 
d' impulsions du signal a generer. II permet de realiser aussi 
bren des modulateurs symetrigues qu'asymetriques ainsi gu'a 2 ou 
3 niveaux (ou plus si necessaire) . 

° ^PUfication numerique type PDM : Ce probleme etant 
auoxlaire a la conversion PCM vers DSD, le resultat est 
immediat. 

• Amplification numerique hybride : Ce nouveau type de 
modulation peut s'apparenter a une hybridation entre i'approche 
PDM et PWM. II necessite pour candidats des suites de formes 

20 donde a nombre de transitions limite mais non necessairement 
fixe (cas du PWM) . 

• Controle de moteurs pas a pas : Le controle de 
moteurs etant tres proche de 1' amplification PWM ou hybride 
cette application est immediate. 

25 
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• Les filtres de pre-traitement Hx et Hq ne sont pas 
separes de la fonction de ponderation W dans les systemes 
presentes a ce jour. Cette separation permet une plus grande 
souplesse ainsi que 1' utilisation de formats completement 
differents entre entree et sortie. Les filtres Hx et Hq 
permettant de raraener les representations des signaux d' entree 
et les candidats a la sortie dans un domaine commun, pondere 
ensuite par la fonction W. Par exemple ceci permet d' avoir une 
sortie en PWM alors que 1' entree est en PCM. 

Exemple ( s ) d' application 

Les applications possible de notre nouveau principe de 
modulation sont nombreuses. On peut par exemple citer : 

• Conversion PCM vers DSD 

• Amplification numerique type PWM : L' invention 
permet la realisation de modulateurs pour de tels amplif icateurs 
en considerant comme ' candidats de sortie les largeurs 
d' impulsions du signal a generer. II permet de realiser aussi 
bien des modulateurs symetriques qu' asymetriques ainsi qu'a 2 ou 
3 niveaux (ou plus si necessaire) . 

• Amplification numerique type PDM : Ce probleme etant 
similaire a la conversion PCM vers DSD f le resultat - ' est 
immediat . 

• Amplification numerique hybride : Ce nouveau type de 
modulation peut s'apparenter a une hybridation entre l'approche 
PDM et PWM. II necessite pour candidats des suites de formes 
d'onde a nombre de transitions limite mais non necessairement 

fixe (cas du PWM) . 

• Controle de moteurs pas a pas : Le controle de 
moteurs etant tres proche de 1' amplification PWM ou hybride, 
cette application est immediate. 



1er depot 



11 

RE^EMDICATIOH 

1* Procede permettant de convertir de maniere simple 
des signaux audio aux formats heterogenes; ledit procede etant 
plus particulierement destine a permettre 1' amplification 
numerique desdits signaux audio sans generer de residus haute- 
5 frequence ; ledit procede consistant en la mise en osuvre d'une 
modulation en treillis vectoriel comprenant les etapes 
suivantes : 

- l'etape (1) d r initialiser un norribre N de candidats 
de sortie differents, minimisant une fonction de cout sur du 

10 silence numerique, 

- l'etape (II) de selectionner un nomfore K 
d' evolutions probables correspondant a chacun desdits N 
candidats de sortie, 

l'etape (III), a partir de chacune desdites 
15 evolutions, de calculer une fonction de cout et de marquer 
lesdits candidats et leurs evolutions minimisant ladite fonction 
de cout, y(n) designant l'etat d'un candidat optimal au temps n- 
T, 

- l'etape (IV) de selectionner un groupe de candidats 
20 caracterises en ce que leur etat au temps n-T est egal a y(n), 

- l'etape (V) de selectionner, parmi ledit groupe de 
candidats, les N elements minimisant ladite fonction de cout, 

- l'etape d' iterer les etapes I a V. 



25 
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